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The expectation value (O) of an arbitrary operator O can be obtained via a uni- 
versal measuring apparatus that is independent of O, by changing only the data- 
processing of the outcomes. Such a "universal detector" performs a joint mea- 
surement on the system and on a suitable ancilla prepared in a fixed state, and 
is equivalent to a positive operator valued measure (POVM) for the system that 
is "informationally complete". The data processing functions generally are not 
unique, and we pose the problem of their optimization, providing some examples 
for covariant POVM's, in particular for SU{d) covariance group. 



Universality and programmability are crucial features in quantum tech- 
nology, for communication, processing, and storage of information. Different 
tasks should be achieved by a basic set of devices, that would allow to per- 
form different kinds of quantum information processing, such as in quantum 
computation"'^ tcleportation"^ ^, entanglement detectionS-, and entanglement 
distillatioiM In particular, a universal detectoJZI achieves the estimation of 
the ensemble average of an arbitrary operator by changing only the data 
processing of the outcomes. In some way it is analogous to a quantum tomo- 
graphic apparatus El however, the latter would typically require a quorum of 
observables — corresponding to a set of devices or to a single tunable device — 
whereas a universal detector would measure only a single fixed observable on 
an extended Hilbert space that includes a suitable ancilla. 

Universal detectors can be characterized via a necessary and sufficient 
condition given in terms of "frames of operators" (i. e. spanning sets of 
operators), and can be achieved via Bell measurements, which are described 
by projectors on maximally entangled statesl^ Entanglement, however, is not 
an essential ingredient, and there are universal detectors which are described 
by separable POVM's as welP. 

When attention is restricted to the system Hilbert space only, universal 
detector s ar e equivalent to informationally complete (shortly "info-complete" ) 
POVM'Jini, which are frames made of positive operators. Info-complete 
POVM's are necessarily not-orthogonal, whence universal detectors have a 
more physical counterpart, in terms of an observable and an apparatus an- 
cilla. 

When using a universal detector the ensemble average of an arbitrary 
operator is estimated by choosing the appropriate data processing function of 
the measurement outcomes. As we will see, the data processing functions are 
generally not unique, and are related to the concept of dual operator frame. In 
the following, after reviewing the main results on universal detectors, we pose 
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the problem of optimization of data- processing functions, with particular focus 
on the case of covariant POVM's, and in particular for the SU (d) covariance 
group. 

Let us introduce the concept of universal detector, or, more abstractly, 
of universal POVM. We consider a quantum system in a Hilbert space H, 
coupled to an ancilla with Hilbert space K.. A POVM {11^}, 11^ > and 
J2i Ili = Ih® Ik on the Hilbert space H K. is universal for the system iff 
there exists a state of the ancilla ly such that for any operator O one has 

Tv[pO] = J2 f^i^^ 0)Tr[(p ® y)n,] , (1) 

i 

where O) — parametrized by v and O — is a suitable function of the out- 
come i of the measurement, and we will refer to it as the data processing 
function. The detector will be called universal when it is described by a 
universal POVM. In order to give a necessary and sufficient condition for uni- 
versality, we need to introduce some notation, and the concept of frame of 
operators. We will use the following symbols for bipartite pure states in7i®K, 

d\n\H dim/C 

1^)^ H H An,n\n) (E) \m) , (2) 

n— 1 m—1 

where \n) and |m) are fixed orthonor mal bases for Ti. and IC, respectively. 
Equation Q exploits the isomorphism between the Hilbert space of the 
Hilbert-Schmidt operators A, B from IC to Ti, with scalar product {A, B) = 
Tr[A'fi?], and the Hilbert space of bipartite vectors \A)), \B)) e (g) /C, with 
= {A, B). It is easy to show the following identities 

A®B\C)) = \ACB^)), 

Tr^[\A)){{B\]=AB^, (3) 
Tvn[\A)){{B\]=A-B*, 

where r and * denote transposition and complex conjugation with respect to 
the fixed bases. 

for operators — say A from K. to Ti. — is just a set of operators 
spanning a normed linear space of operators, i. e. there are constants < a < 
6 < cxD such that for all operators A one has alA}'^ < 5^)^ < 

Here, for simplicity, we will consider the (Hilbert) space of Hilbert-Schmidt 
operators from IC to Ti, and use the equivalent vector notation introduced in 
Eq. |(2J). Fr ame s of operators have been already used disguised as spanning sets 
of operator^^ in the context of quantum tomography. For {S^} an operator 
frame there exists another frame {©i} — called dual frame — providing operator 
expansions in the form 

A = ^Tr[etA]-. (4) 
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The completeness relation of the frame and its dual reads 



(5) 



for any (j),Lp ^Ji and ip^V ^ For continuous sets, the sums in Eqs. Q and 
(O are replaced by integrals. Given a frame {S^}, generally the dual set is 
not unique. How ever, all duals {Qi} of a given frame can be obtained via the 
linear relatior^^ 



|y,))-^((s,|F-i|s,))|r,)), 



(6) 



where Yi are arbitrary, and the positive and invertible operator F writes 

F = ^|S,))((S,1. 



(7) 



The operator F is called frame operator in frame theory U^, whereas the 
set of operators corresponding to the vectors F^-^\Ei)) through the above 
isomorphism is called canonical dual frame. As we will show immediately, the 
dual frame provides the data processing function, whence Eq. |(HJ allows a 
useful flexibility in the data-processing, with the possibility of optimizing the 
statistical error in the estimation by minimization over the free operators Yi. 

Let us now consider a universal POVM on 7i ® /C. The elements {Hj} 
can be diagonalized as follows 



5- 



(8) 



where the vectors | ^f'^)) have norm equal to the j-th eigenvalue of 11^, and 
ri is the rank of 11^. From the normalization condition J^i^i — '^^ lie, 
it follows that the set of operators {^'j*''} from K, io TL must be an operator 
frame itself. The characterization of universal POVM's is then given by the 
condition that there exists a state v G K, such that the following operators 



wt 



(9) 



are a frame for operators on H. In fact, using Eq. ©, Eq. Q rewrites 



Tr[pO] =^/,(i., 0)Tr 



and this is true independently of p iff 



(10) 



(11) 
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From linearity one has 

fMO)^Tr[elMO], (12) 

where Qilv] is a dual frame of Hence, after finding a dual frame for 

5i[i/], the data processing function is easily evaluated via Eq. itT^ . 

When restricting our attention just on the system Hilbert space, notice 
that from Eqs. (0 and Ijllll a universal detector corresponds to a system 
POVM whose elements make a frame of positive operators. Then, from Eqs. 
((TT|l and lO it follows that such POVM is "informationally complete'^lQl, 
namely it allows evaluation of the expectation of an arbitrary system opera- 
tor. Since the number of elements of an operator frame for Ti. cannot be smaller 
than (dim H)^, an info-complete POVM is necessarily not orthogonal. Vicev- 
ersa, it is simple to prove that an arbitrary frame for operators in Ti made of 
positive operators {Ki} allows to construct an info-complete POVM. In fact, 
since the operator S = "^^i^i is invertible, the set {Ki = S~^^'^KiS~^^'^} 
satisfies the completeness relation ^^Ki — I-u- The direct construction of 
info-complete POVM's is not trivial, since it involves the searching of positive 
operator frames. A way to construct universal POVM's is suggested by group- 
theoretic techniqueJ^. For example, one can consider projectors on maximally 
entangled states, namely a Bell POVM on TC^H. In the notation of Eq. (O, 
a Bell POVM has elements of the form 

n. = ^|;7.))((;7.|, (13) 

where d is the dimension of Ti., a,; arc suitable positive constants and Ui are 
unitaries. When the POVM is orthogonal, one has a,; = 1 and Tr Uj/C/J = 
dSij. Particular cases of Bell POVM's are those in which Ui are a unitary 
irreducible representation (UIR) of some group G. As an example, consider 
a projective UIR of an abelian group, which therefore satisfies the relation 

C/^C/^C/t =e-("^«C/^. (14) 

In this case the Bell POVM is orthogonal, with number of elements equal to 
the cardinality of the group . One can sho'wEI that for any ancilla state v 
such that Tr[[/^z/''"] ^ for all a, the set of 5c[i/] = l^Ua^'^Ul^ is an operator 
frame. By identifying Ui = I, a possible choice of the ancilla state is 

^ ' a>l 

The dual frame in this case is unique, and is given by 



e.H = ii:^.— (16) 

Correspondingly, according to Eq. H12|l . also the data processing function is 
unique. 
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There are universal Bell POVM's also from non-abelian groups. An in- 
teresting example is provided by the group SU{d). In this case the univer- 
sality of the corresponding Bell POVM is proved by showing that the set of 
= Ua v'^ Ua an operator frame. Let us start by evaluating the frame 
operator, which is given through Eq. Q by 

F - /da ® Vl)V))iv^Wl ® VI) 



where we used Shur's lemma to compute the integral. It can be noticed that 
F is expressed in diagonal form with eigenvalues 1 and , thus it is 

invertible for any i/^ unless Tr[(i/'^)^] — d^^, corresponding to the state ^ = 
I/d. The expression for the inverse of the frame operator is easily evaluated 



The canonical dual set 8° [v] for [i'] is is obtained by definition as follows 

\eM) = F-'\u^^-ul)), (19) 

and one has 

e°H =aC/ai/"{/t -f 67, (20) 

where a = rfTi- [ t^~)"^^ ] -i ^ ^ dTl [ {Jyi ] ^i - According to Eq. (^^J the 
processing function corresponding to the canonical dual frame is then 

Uiy, O) = aTr[{/„ v-UlO] + 6Tr[0] . (21) 

The knowledge of the canonical dual frame allows to parameterize all the 
alternate duals as in Eq. by the arbitrary operators Yq, greatly simpli- 
fying the task of optimizing the statistical error in the estimate of a given 
operator. Such "noise" can be generally defined in terms of the eigenvalues 
of the covariance matrix 

(Ite/F-Ite/' I WW- IWIm7\ ,22) 
l^Re/Im/-Re/Im/ (Im/)2 - Im/ )' 

where 

j dag^{v, 0)Tr[pS„H] • (23) 

The noise clearly depends on the state on which the estimate is done. For a 
state-independent definition of noise one could use either the maximum noise 
or the average noise over all (pure or mixed) states. If one considers averages 
of Hermitian operators, the imaginary parts of the processing functions can be 
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discarded, and this is equivalent to consider Re/ only. The noise can thus be 

2 

evaluated by the customary variance (Re/)^ — Re/ . As an example, we now 
evaluate the optimal dual frame for the estimation of Hermitian operators, 
restricting our attention on covariant dual frames, i. e. of the form 

eaH-c/„^c/l. (24) 

It can be proved that such a set is a dual frame of Sq, [ly] iff 

Tr[e] = l, TrK^]-d. (25) 

Since we are considering Hermitian operators, the processing function can be 
written 

Re/„(i^, O) + ilmUiiy, O) = Tr[C/„(ReC)[/IO] + iTr[C/„(Ime)C/l0] , (26) 

where Re^ = i(^ + ^^), and Im^ = ^C^)- As stated before, we can restrict 
attention on Re/Q(j/, O), and thus wc need to consider only the self-adjoint 
case ^ = Re^. Our optimization consists in minimizing the average variance 
over all pure states, namely 

J dp {^Jjo\ulOUi3\ibo)\ (27) 

where the pure states have been parametrized as Ufj\ipo), for a fixed arbitrary 
tpo &T-L and Up € SU{d). We will compare Eq. l|?7jl with the variance of the 
ideal measurement of O averaged over all pure states, namely 

(AobsO') = -, fda (V'olC/IO^C/^l^o) ^ j f da {i^o\UlOUM^ ■ (28) 



Equations H27|l and l|28|l can be evaluated using the following identities 
J da UaAUl = Tt[A]I 

Tt[EB ® B] = Tr[B^] , (29) 

where Ps ^ \{I + E) and Pa = \{I - E) are the projections on the totally 
symmetric and antisymmetric subspaces of 7i®^, and E denotes the swap 
operator E\(j)) (g) = |^/;) ® \cf)). The results are 

(AobsO^) = ^ (^Tr[02] - \nO?^ (30) 

(A«0^) = ^l^(AobsO^). (31) 
6 



The optimization can be achieved by minimizing the coefRcient — j^^lj — with 
the constraints Tr[^] = 1 and Tr[i/'^^] = d. By the method of Lagrange 
multiphers, one can write the variational equation 

_^ 1^ _ xuy)) - , (32) 

which leads to the following result 

" dTr[(^-)2] - l"" dTr[(i.-)2] - 1 ' ^"^"^^ 

namely, the optimal covariant dual frame is the canonical one. The optimiza- 
tion can be finally completed by looking for the least noisy ancilla state. By 
calculating Tr[^Qpj] and substituting in Eq. one obtains 

(AoptO^) = ^'+^~^^~^ (AobsO^), (34) 

where p = Tr[(i^'^)2]. A simple differentiation of the expression in Eq. (|34|l 
with respect to p shows that the best choice corresponds to p = 1 , namely the 
minimal added noise is achieved by an arbitrary pure ancilla state. In this 
case the expression is simplified and is equal to 

(AoptO^) = (d + 2)(AobsO'). (35) 
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